Moore和West提出问题:每一个(k+1)-临界的非完全图中是否存在一个模k的意义下长度为2的圈.这里证明了更强的结论:对于k=4,5,每一个......

循环图具有很强的对称性，作为有价值的通讯网络拓扑已受到广泛的关注。研究了一类循环图Ｃｎ〈１，ｋ〉，完全确定了其色数。......

该文给出了图与其补图谱半径之和 ρ(G) +ρ(Gc)的新上界 ,对任一n阶图G ,有 :ρ(G) +ρ(Gc) ≤ (2 - 1t)n(n- 1)和ρ(G) +ρ(Gc) ......